Η ΕΕΔΑ, ως ο εθνικός θεσμός προστασίας και προώθησης των Δικαιωμάτων του Ανθρώπου και συμβουλευτικό όργανο της Πολιτείας, συστάθηκε με τον Νόμο 2667/1998, σύμφωνα με τις Αρχές των Παρισίων για το Καθεστώς των Εθνικών Θεσμών του ΟΗΕ (σύσταση της Γενικής Συνέλευσης 48/134, 20 Δεκεμβρίου 1993) και σε αντιστοιχία με την θεσμική πρακτική των Ευρωπαίων εταίρων μας αλλά και 70 επιπλέον κρατών μελών της διεθνούς κοινότητας.